221 research outputs found
Single-Loop Opto-Electronic Oscillator at 10.4 GHz with a Cascaded Microstrip Bandpass Filter Configuration
The opto-electronic oscillator is a well-known microwave photonic device that produces high-frequency signals in the microwave range. One of the main advantages of the opto-electronic oscillator is that it produces high-frequency signals with low phase noise thanks to the resonator's properties. In most cases the opto-electronic oscillator faces the problem of generating side modes besides the oscillation signal due to non-ideal filtering. In this paper we propose a solution for the additional suppression of these undesired harmonics using a combination of two slightly detuned bandpass microstrip filters. We report an improvement for the side-mode suppression ratio about 8.3 dB with a single-loop 90-m-long opto-electronic oscillator at 10.4 GHz
Adjustable testing setup for a single-loop optoelectronic oscillator with an electrical bandpass filter
In this paper we present a novel method to measure the free spectral range (FSR) and side-mode suppression ratio (SMSR) of an optoelectronic oscillator (OEO) by adjusting the optical fiber length using an optical path selector and signal source analyzer. We have designed a setup for a single-loop OEO operating around 5 GHz and 10 GHz that features electrical bandpass filters for side-mode suppression. The proposed approach makes it possible to evaluate the FSR and SMSR of OEOs with different optical fiber paths without requiring the changing of fiber spools or optical connectors. This approach could be useful for testbeds that investigate the implementation of an OEO in a 5G radio access network
Emergence of Symmetry in Complex Networks
Many real networks have been found to have a rich degree of symmetry, which
is a very important structural property of complex network, yet has been rarely
studied so far. And where does symmetry comes from has not been explained. To
explore the mechanism underlying symmetry of the networks, we studied
statistics of certain local symmetric motifs, such as symmetric bicliques and
generalized symmetric bicliques, which contribute to local symmetry of
networks. We found that symmetry of complex networks is a consequence of
similar linkage pattern, which means that nodes with similar degree tend to
share similar linkage targets. A improved version of BA model integrating
similar linkage pattern successfully reproduces the symmetry of real networks,
indicating that similar linkage pattern is the underlying ingredient that
responsible for the emergence of the symmetry in complex networks.Comment: 7 pages, 7 figure
Understanding edge-connectivity in the Internet through core-decomposition
Internet is a complex network composed by several networks: the Autonomous
Systems, each one designed to transport information efficiently. Routing
protocols aim to find paths between nodes whenever it is possible (i.e., the
network is not partitioned), or to find paths verifying specific constraints
(e.g., a certain QoS is required). As connectivity is a measure related to both
of them (partitions and selected paths) this work provides a formal lower bound
to it based on core-decomposition, under certain conditions, and low complexity
algorithms to find it. We apply them to analyze maps obtained from the
prominent Internet mapping projects, using the LaNet-vi open-source software
for its visualization
Probabilistic Inductive Classes of Graphs
Models of complex networks are generally defined as graph stochastic
processes in which edges and vertices are added or deleted over time to
simulate the evolution of networks. Here, we define a unifying framework -
probabilistic inductive classes of graphs - for formalizing and studying
evolution of complex networks. Our definition of probabilistic inductive class
of graphs (PICG) extends the standard notion of inductive class of graphs (ICG)
by imposing a probability space. A PICG is given by: (1) class B of initial
graphs, the basis of PICG, (2) class R of generating rules, each with
distinguished left element to which the rule is applied to obtain the right
element, (3) probability distribution specifying how the initial graph is
chosen from class B, (4) probability distribution specifying how the rules from
class R are applied, and, finally, (5) probability distribution specifying how
the left elements for every rule in class R are chosen. We point out that many
of the existing models of growing networks can be cast as PICGs. We present how
the well known model of growing networks - the preferential attachment model -
can be studied as PICG. As an illustration we present results regarding the
size, order, and degree sequence for PICG models of connected and 2-connected
graphs.Comment: 15 pages, 6 figure
Computing NodeTrix Representations of Clustered Graphs
NodeTrix representations are a popular way to visualize clustered graphs;
they represent clusters as adjacency matrices and inter-cluster edges as curves
connecting the matrix boundaries. We study the complexity of constructing
NodeTrix representations focusing on planarity testing problems, and we show
several NP-completeness results and some polynomial-time algorithms. Building
on such algorithms we develop a JavaScript library for NodeTrix representations
aimed at reducing the crossings between edges incident to the same matrix.Comment: Appears in the Proceedings of the 24th International Symposium on
Graph Drawing and Network Visualization (GD 2016
Multitask Learning on Graph Neural Networks: Learning Multiple Graph Centrality Measures with a Unified Network
The application of deep learning to symbolic domains remains an active
research endeavour. Graph neural networks (GNN), consisting of trained neural
modules which can be arranged in different topologies at run time, are sound
alternatives to tackle relational problems which lend themselves to graph
representations. In this paper, we show that GNNs are capable of multitask
learning, which can be naturally enforced by training the model to refine a
single set of multidimensional embeddings and decode them
into multiple outputs by connecting MLPs at the end of the pipeline. We
demonstrate the multitask learning capability of the model in the relevant
relational problem of estimating network centrality measures, focusing
primarily on producing rankings based on these measures, i.e. is vertex
more central than vertex given centrality ?. We then show that a GNN
can be trained to develop a \emph{lingua franca} of vertex embeddings from
which all relevant information about any of the trained centrality measures can
be decoded. The proposed model achieves accuracy on a test dataset of
random instances with up to 128 vertices and is shown to generalise to larger
problem sizes. The model is also shown to obtain reasonable accuracy on a
dataset of real world instances with up to 4k vertices, vastly surpassing the
sizes of the largest instances with which the model was trained ().
Finally, we believe that our contributions attest to the potential of GNNs in
symbolic domains in general and in relational learning in particular.Comment: Published at ICANN2019. 10 pages, 3 Figure
Portraits of Complex Networks
We propose a method for characterizing large complex networks by introducing
a new matrix structure, unique for a given network, which encodes structural
information; provides useful visualization, even for very large networks; and
allows for rigorous statistical comparison between networks. Dynamic processes
such as percolation can be visualized using animations. Applications to graph
theory are discussed, as are generalizations to weighted networks, real-world
network similarity testing, and applicability to the graph isomorphism problem.Comment: 6 pages, 9 figure
Boolean network model predicts cell cycle sequence of fission yeast
A Boolean network model of the cell-cycle regulatory network of fission yeast
(Schizosaccharomyces Pombe) is constructed solely on the basis of the known
biochemical interaction topology. Simulating the model in the computer,
faithfully reproduces the known sequence of regulatory activity patterns along
the cell cycle of the living cell. Contrary to existing differential equation
models, no parameters enter the model except the structure of the regulatory
circuitry. The dynamical properties of the model indicate that the biological
dynamical sequence is robustly implemented in the regulatory network, with the
biological stationary state G1 corresponding to the dominant attractor in state
space, and with the biological regulatory sequence being a strongly attractive
trajectory. Comparing the fission yeast cell-cycle model to a similar model of
the corresponding network in S. cerevisiae, a remarkable difference in
circuitry, as well as dynamics is observed. While the latter operates in a
strongly damped mode, driven by external excitation, the S. pombe network
represents an auto-excited system with external damping.Comment: 10 pages, 3 figure
- …